Accuracy and Stability of Numerical Algorithms

Accuracy and stability of numerical algorithms

Umist Notes on Accuracy and Stability of Algorithms in Numerical Linear Algebra Departments of Mathematics Notes on Accuracy and Stability of Algorithms in Numerical Linear Algebra 1

ISSN 1360-1725 Notes on Accuracy and Stability of Algorithms in Numerical Linear Algebra

Numerical Stability of Algorithms for Line

We analyze the behavior of two line arrangement algorithms, a sweepline algorithm and an incremental algorithm, in approximate arithmetic. The algorithms have running times O(n 2 log n) and O(n 2) respectively. We show that each of these algorithms can be implemented to have O(nn) relative error. This means that each algorithm produces an arrangement realized by a set of pseudolines so that eac...

Stability and Accuracy of Numerical Boundary Conditions in Aeroelastic Analysis

This paper analyses the accuracy and numerical stability of coupling procedures in aeroelastic modelling. A two-dimensional model problem assuming unsteady inviscid ow past an oscillating wall leads to an even simpler one-dimensional model problem. Analysis of different numerical algorithms shows that in general the coupling procedures are numerically stable, but care is required to achieve acc...